0,1,2,3,4,4,5,5,6,7,7,8,8,9,9,10,11,11,12,13,13,14,14,15,16,16,17,18,19,20,20,21,22,22,23,24,24,25,26,27,27,28,29,29,30,31,31,32,33,33,34,35,35,36,37,38,38,39,40,40,41,42,42,43,43,43,42,42,41,41,40,40,40,39,39,39,40,41,41,42,43,43,44,44,44,44,44,44,44,44,44,43,43,42,42,41,41,40,40,40,40,40,41,41,42,42,43,43,43,43,43,43,43,43,43,43,44,44,44,45,45,46,46,47,47,48,49,49,50,50,50,51,51,51,52,52,53,53,53,54,54,55,55,56,57,57,58,59,59,60,61,62,62,62,62,62,63,63,63,63,64,64,64,65,65,66,66,66,66,66,66,67,67,67,67,67,67,67,67,66,66,66,66,66,67,67,68,68,69,70,70,70,70,71,71,72,73,73,73,74,74,75,75,75,76,76,76,76,76,76,76,76,75,75,75,74,74,74,73,72,71,70,69,68,68,67,66,65,65,64,63,62,62,61,60,59,58,58,57,56,55,54,53,52,51,50,49,48,48,47,46,45,44,44,43,42,41,41,40,39,38,38,37,36,35,34,33,33,32,31,30,29,28,27,26,25,25,24,23,22,22,21,20,20,19,19,18,17,16,16,15,15,14,14,13,12,12,11,10,10,9,8,8,7,7,6,6,5,4,4,3,2,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;308,308,308,308,308,309,309,310,310,310,311,311,312,312,313,313,313,314,314,314,315,315,316,316,316,317,317,317,317,317,318,318,318,319,319,319,320,320,320,320,321,321,321,322,322,322,323,323,323,324,324,324,325,325,325,325,326,326,326,327,327,327,328,328,329,330,330,331,331,332,332,333,334,334,335,336,336,336,337,337,337,338,338,339,340,341,342,343,344,345,346,346,347,347,348,348,349,349,350,351,352,353,353,354,354,355,355,356,357,358,359,360,361,362,363,364,364,365,366,366,367,367,368,368,369,369,369,370,370,371,372,372,373,374,374,375,375,376,377,377,378,378,379,379,379,380,380,380,381,381,381,381,382,383,384,385,385,386,387,388,388,389,390,390,391,391,392,393,394,395,396,396,397,398,399,400,401,402,403,403,404,405,406,407,407,408,408,409,409,409,410,411,412,412,413,413,413,414,415,415,416,416,417,418,418,419,420,421,422,423,424,425,425,426,427,427,428,429,429,429,429,429,429,429,430,430,430,430,431,431,431,431,432,432,432,432,432,433,433,433,433,433,433,433,433,433,433,433,434,434,434,434,434,435,435,435,435,436,436,436,436,437,437,437,437,437,437,438,438,438,438,438,438,438,438,438,439,439,439,439,440,440,440,441,441,442,442,442,442,443,443,444,444,445,445,445,446,446,446,447,447,447,448,448,449,449,450,450,450,451,451,451,452,452,452,451,450,449,448,447,446,445,444,443,442,441,440,439,438,437,436,435,434,433,432,431,430,429,428,427,426,425,424,423,422,421,420,419,418,417,416,415,414,413,412,411,410,409,408,407,406,405,404,403,402,401,400,399,398,397,396,395,394,393,392,391,390,389,388,387,386,385,384,383,382,381,380,379,378,377,376,375,374,373,372,371,370,369,368,367,366,365,364,363,362,361,360,359,358,357,356,355,354,353,352,351,350,349,348,347,346,345,344,343,342,341,340,339,338,337,336,335,334,333,332,331,330,329,328,327,326,325,324,323,322,321,320,319,318,317,316,315,314,313,312,311,310,309,308,308